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Abstract 

Let T be an algebraic automorphism of T m having the following property: 
the characteristic polynomial of its matrix is irreducible over Q, and a Pisot 
number (3 is one of its roots. We define the mapping <p^ acting from the two- 
sided /3-compactum onto T m as follows: 

<^t(e) = J> fc T- fc t, 

where t is a fundamental homoclinic point for T, i.e., a point homoclinic to 
such that the linear span of its orbit is the whole homoclinic group (provided 
such a point exists). We call such a mapping an arithmetic coding of T. This 
paper is aimed to show that under some natural hypothesis on (3 (which is 
apparently satisfied for all Pisot units) the mapping ipt is bijective a.e. with 
respect to the Haar measure on the torus. Besides, we study the case of more 
general parameters t, not necessarily fundamental, and relate the number of 
preimages of (ft to certain number-theoretic quantities. We also give several 
full criteria for T to admit a bijective arithmetic coding. This work continues 



the study begun in (24 1 for the special case m = 2. 
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1 Introduction 



Let T be an algebraic automorphism of the torus T m given by a matrix M G GL(m, Z) 
with the following property: the characteristic polynomial for M is irreducible over 
Q, and a Pisot number (3 > 1 is its root (we recall that an algebraic integer is called 
a Pisot number if it is greater than 1 and all its Galois conjugates are less than 1 
in modulus). Since detM = ±1, (3 is a unit, i.e., an invertible element of the ring 
Z[/3] = Z[/3 -1 ]. We will call such an automorphism a Pisot automorphism. Note that 
since none of the eigenvalues of M lies on the unit circle, T is hyperbolic. 

Our goal is to present a symbolic coding of T which, roughly speaking, reveals 
not just the structure of T itself but the natural action of the torus on itself as well. 
Let us give more precise definitions. 

Let X/3 denote the two-sided (3- compactum, i.e., the space of all admissible two- 
sided sequences in the alphabet {0, 1, . . . , [/?]}. More precisely, a representation of 
an x G [0, 1) of the form 

oo 

x = 7r(ei,£ 2 , ...) := ^ejfe/T* (1) 

i 

is called the ^-expansion of x if the "digits" {sk}^ are obtained by means of the 
greedy algorithm (similarly to the decimal expanions), i.e., E\ = £i(x) = [f3x], Ek = 
£k(x) = [l3T k (x)}, where r(x) = {f3x} := /3xmodl. The set of all possible sequences 
{{sk(x)}f : x G [0,1)} is called the (one-sided) (3-compactum and denoted by Xt . 
A sequence whose tail is 0°° will be called finite. 

The /3-compactum can be described more explicitly. Let 1 = ^'kP~ k be the 
expansion of 1 defined as follows: d[ = [(3], d' n = [j3r n l], n > 2. If the sequence 
{d' n } is not finite, we put d n = d' n . Otherwise let k = max{j : d'j > 0}, and 

(g?i, d 2 , . . .) := (d[, . . . , c4-u ^'k ~ -0' wh ere the bar denotes the period of a purely 
periodic sequence. 

We will write {x n }f -< {y n }f if {^n}? 7^ {Un}T and x n < y n for the smallest 
n > 1 such that x n ^ y n . Then by definition, 

x i = {{tn}? ■ (e n , e n+1 , ...)-< (di, d 2 ,...) for all n G N} 

(see |17| ). Similarly, we define the two-sided (3-compactum as 

X/3 = {{^nl^oo : ( £ n, £ n +i, ■■■)-< (d\, d 2 , ■ ■ ■) for all n G Z}. 

Both compacta are naturally endowed with the weak topology, i.e. with the topology 
of coordinate-wise convergence, as well as with the natural shifts. Let the (3- shift 
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a p : Xp — > X/3 act as follows: (Jp(e)k = £fc+i, and cr^~ be the corresponding one-sided 
shift on Xt. For a Pisot /3 the properties of the /3-shift are well-studied. Its main 
property is that it is sofic, i.e., is a projection of a subshift of finite type. In fact this 
is equivalent to {d n }f being eventually periodic (see, e.g., the review ||). 

We extend the /3-expansions to the nonnegative integers in the usual way (similarly 
to the decimal expansions). 

Lemma 1 (see j^, ^Oj) Any nonnegative element of the ringZ[f3] has an eventually 
periodic ^-expansion if [3 is a Pisot number. 

There is a natural operation of addition in Xp, namely, if both sequences e and 
e' are finite to the left (i.e., there exists N G Z such that Ek = e' k = 0, k < N), 
then by definition, s' + e = e" such that Ylk £ 'W~ k = J2k( £ 'k + £ k)/3~ k - Later we will 
show that under some natural assumption on (3 this operation can be extended to 
sequences which are not necessarily finite to the left. 

Let Fin(f3) denote the set of nonnegative x's whose /3-expansions are finite. Ob- 
viously, Fin{($) C := Z[j3] n but the inverse inclusion does not hold for an 
arbitrary Pisot unit. 

Definition 2 A Pisot unit f3 is called finitary if 

Fin(fi) = Z[(3] + . 



A large class of Pisot numbers considered in [|ll[] is known to have this property. 
A practical algorithm for checking whether a given Pisot number is finitary was 
suggested in [|IJ. Here is a simple example showing that not every Pisot unit is 
finitary. Let r > 3, and (3 2 = r/3 — 1. Then Xp — {£ : < < r — 1, (e^, . . . , Sk+ n ) 7^ 
(r-l,r-2,. . . ,r-2,r-l), k e Z,n > 1} and = (r-2)/3' 1 + (r-2)/3" 2 + . 

i.e., f3 is not finitary. 

Definition 3 A Pisot unit f3 is called weakly finitary if for any 5 > and any 

x G Z[/3]+ there exists f G Fin(f3) D [0, S) such that x + f G Fin(j3) as well. 

This condition was considered in the recent work by Sh. Akiyama |3j, in which 
the author shows that the boundary of the natural sofic tiling generated by a weakly 
finitary Pisot (3 has Lebesgue measure zero (moreover, these conditions are actually 
equivalent). The author is grateful to Sh. Akiyama for drawing his attention to this 
paper and for helpful discussions. 

A slightly weaker (but possibly equivalent) condition 

= Fin((3) - Fin((3) 
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together with the finiteness of {d' n } was used in the recent Ph.D. dissertation [IB] to 
show that the spectrum of the Pisot substitutional dynamical system 



-> 10 d \ 1 -> 20 d V . . ,Z - 2 -»• (I- l)0^-i, Z — 1 -> d S 

(where Z = max {n : d' n ^ 0}), is purely discrete. This claim is a generalization of 
the corresponding result for a finitary from |2f![] (see also |27[| ). 

Conjecture 4 v4ny Pzsoi umi is weakly finitary. 

To support this conjecture, we are going to explain how to verify that a particular 
Pisot unit is weakly finitary. Firstly, one needs to describe all the elements of the set 

Zp = {a G Z[/3] H [0, 1) : a has a purely periodic /^-expansion}. (2) 

Lemma 5 (see j^j). The set Zp is finite. 

Proof. The sketch of the proof is as follows: basically, the claim follows from 
Lemma [10|, which implies that the denominator of any a G Vp in the standard basis 
of Q,(0) is uniformly bounded, whence the period of the /3-expansion of a is bounded 
as well. ■ 

Therefore, we have a finite collection of numbers \^Jj=Q Vj0^ '■ \Uj\ < <?} to 
"check for periods" (here q is the denominator of £ defined by @ in the standard 
basis of the ring). Next, it is easy to see that if suffices to check that Definition § 
holds for any x = a G Zp (see 0). Moreover, we can confine ourselves to the case 
/ G Fin(0) fl [/3~ 2p , P~ p ), where p is the period of a. Indeed, if such an / exists, /3~ p f 
will do as well, and we will be able to make / arbitrarily small. All known examples 
of Pisot units prove to be weakly finitary. 

We will need the following technical result. 

Lemma 6 A Pisot unit is weakly finitary if and only if the following condition is 
satisfied: there exists rj = 7)(0) G (0, 1) such that for any 5 > and any x G + 
there exists f G Fin(0) fl [rj6, S) such that x + / G Fin((3) as well. 

Proof. It suffices to show that if is weakly finitary, then rj in question does 
exist. Let be weakly finitary; then for any a G Zp there exists f a G Fin(0) such 
that a + f a G Fin(f3). Let a has the /3-expansion (a 1; . . . , a p ) and a* = J2i a jP~' i - 
Without loss of generality we may regard p to be greater than the preperiod + the 
period of the sequence {d n }f (as p is not necessarily the smallest period of a). Since 
f a can be made arbitrarily small, we may fix it such that 

a + fa < a* + (3~ p a. (3) 
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Put r] := min {f a : a G Zp). 

Let x G Z [/?] + . By Lemma [1] the /3-expansion of x is eventually periodic, and 
splitting it into the preperiodic and periodic parts, we have x = xq + j3~ k a, xq G 
Fin({3),k G Z, a G Zg. Let for simplicity of notation k — (the whole picture 
is shift- invariant). It will suffice to check the condition for 5 = 5 n = j3~ pn . Put 
/ = /*:= P~ pn U Then 

z + / = Oo + + + ■ • • + /T ^V) + /T pri (a + / a ) (4) 

The expression in brackets in (|j) belongs to Fin(/3) and so does the second term. In 
view of (0) and the definition of Xp the whole sum in (f|) belongs to Fin{(3) as well, 
because by our choice of p we have necessarily (ai, . . . , a p ) -< (d±, . . . ,d p ). Since Zp 
is finite and the construction depends on a only, we are done. ■ 



2 Formulation of the main result and first steps of 
the proof 

We recall that the hyperbolicity of T implies that it has the stable and unstable 
foliation and consequently the set of homoclinic points. More precisely, a point 
t GT m is called homoclinic to zero or simply homoclinic if T n t — > as n —>■ ±oo (as 
is well known, the convergence to in this case will be at exponential rate). In other 
terms, a homoclinic point t must belong to the intersection of the leaves of the stable 
foliation L s and the unstable foliation L u passing through 0. Let TC(T) denote the 



set of all homoclinic points for T; obviously, lH.iT) is a group under addition. In |29 
it was shown that every homoclinic point can be obtained by applying the following 
procedure: take a point n G Z m and project it onto L u along L s . Let s denote this 
projection; finally, project s onto the torus by taking the fractional parts of all its 
coordinates. The correspondence n <-> s <-> t is one-to-one. We will call s = s(t) the 
W m - coordinate of a homoclinic point t and n the Z m - coordinate of t. Note that since 
T is a Pisot automorphism, we have dimL^ = 1, dimL s = m — 1. 

We wish to find an arithmetic coding (p of T in the following sense: we choose 
Xp as a symbolic compact space and impose the following restrictions on a map 
if : Xp - T 



nm. 



1. ip is continuous and bounded-to-one; 

2. ipap = Tip; 

3. <p{e + e') = ip(e) + <p(s') for any pair of sequences finite to the left. 
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In [^3J it was shown that if m = 2, then there exists t G7Y(T) such that ip = ipt 

P 



X R -> T m : 



^ t (e) = ^£ fc T- fc t. (5) 
fcez 

The proof for an arbitrary m is basically the same, and we will omit it. Our primary 
goal is to find an arithmetic coding that is bijective a.e. Let us make some remarks. 

Note that the idea of using homoclinic points to "encode" ergodic toral automor- 
phisms had been suggested by A. Vershik in p8[ for M — ( j J J and was later 



developed for a more general context in numerous works - see [29], [^5| , [23|, [24 



pT| . The choice of Xp as a "coding space" is special in the case in question; indeed, 
the topological entropy of the shift op is known to be log j3 and so is the entropy 
of T. In a more general context (for example, if M has two eigenvalues outside the 
unit disc) it is still unclear, which compactum might replace Xp. Indeed, since (p 
is bounded-to-one, the topological entropy of the subshift on this compactum must 
have the same topological entropy as T, i.e., log ITj3-|>i where j3j, j — 1, . . . ,m, 
are the conjugates of f3, and there is apparently no natural subshift associated with 
j3 which has this entropy. However, it is worth noting that the existence of such 
compacta in different settings has been shown in p9| |, fl4H , [f2~I"11 . 



Return to our context. The mapping <p t defined by (H) is indeed well defined 
and continuous, as the series (||) converges at exponential rate. Furthermore, since 
T k t = /3tmodZ m , we have by continuity (pt&p = T(p t , i.e., (p t does semiconjugate the 
shift and a given automorphism T. 

We will call <pt sl general arithmetic coding for T (parametrised by a homoclinic 
point t). 

Lemma 7 For any choice oft the mapping ip t is bounded-to-one. 

Proof. Let ||-|| denote the distance to the closest integer, s be the M m -coordinate 
of t and T denote the linear transformation of M m defined by the matrix M. Let <fN,t 
be the mapping acting from Xp into R m by the formula 



N 



Then by (El), 



-JV 



<p t (e) = lim (<j) N , t (£) mod Z m ), 
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where (xi, . . . , x m ) mod Z m = ({xi}, . . . , {x m }). Therefore, it suffices to show that 
the diameters of the sets <p N ^(Xp) are uniformly bounded for all N. We have (recall 
that < e k < 



max{||^ it (e)|| :eeXp}< [(3\ 



N 



-N 



N 



< 



-N 



A' 



< const ■ 6 k < oo, 



where 9 e (0, 1) is the maximum of the absolute values of the conjugates of (3 that 
do not coincide with (3. This proves the lemma. ■ 
Let the characteristic equation for (3 be 

(3 m = k^ m ~ l + k 2 (3 m ~ 2 + --- + k m 
and Tp denote the toral automorphism given by the companion matrix Mp for (3, i.e., 



Ma 



We first assume the following conditions to be satisfied: 

1. T is algebraically conjugate to Tp, i.e., there exists a matrix C G GL(m, Z) 
such that CM = MpC (notation: T ~ Tp). 

2. A homoclinic point t is fundamental, i.e., (T n t \ n G Z) = TC(T). 

3. (3 is weakly finitary. 
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The notion of fundamental homoclinic point for general actions of expansive group 
automorphisms was introduced in [|I(| (see also pi]]). 

Remark 8 Note that the second condition implies the first, as the mere existence of 
a fundamental homoclinic point means that T ~ Tp (see Theorem below). Con- 
versely, ifT ~ Tp, then there is always a fundamental homoclinic point for T. Indeed, 
let no = (0, 0, ... , 0, 1) be the Z m -coordinate of t Q . Then t is a fundamental for Tp 
and if CM = MpC, then C _1 t is fundamental for T. 
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Now we are ready to formulate the main theorem of the present paper. 



Theorem 9 Provided the above conditions are satisfied, the mapping <p t defined by 
ffi) is bijective a.e. with respect to the Haar measure on the torus. 



Remark. In [Elfl the claim of the theorem was shown for m = 2. We wish to follow 



the line of exposition of that paper, though it is worth stressing that our approach 
will be completely different (rather arithmetic than geometric). In [21] this claim 



was proven for any finitary (3 and it was conjectured that it holds for any Pisot 
automorphism satisfying conditions 1 and 2 above. We give further support for this 
conjecture, as Theorem |9] implies that we actually reduced it to a general number- 
theoretic conjecture verifiable for any given Pisot unit f3 (see Conjecture ^). 

The rest of the section as well as the next section will be devoted to the proof of 
Theorem |9|; in the last section we will discuss the case when conditions 1 and 2 are 
not necessarily satisfied. 

We are going to need the following number-theoretic claim. Let 

Vp ■= {£ = IIOTI - 0, n - +oo}. 
It is obvious that Vp is a group under addition. 
Lemma 10 There exists £ G Q(P) \ Z[/?] suc -h that 

Vp = £ -Z[P}- (6) 

Proof. By the well-known result, for any Pisot f3, £ G Vp £ G Q((3) and 
Tr(/3 k ^) G Z, k > ko (where Tr(q) denotes the trace of an element q of the extension 
Q(/5), i.e., the sum of all its Galois conjugates) - see, e.g., ||. Since (3 is a unit, 
Tr(<z) G Z implies Tr(/3 -1 ^) G Z, whence 

Vp := G W) : Tr(aO G Z Va G Z[f3]}. (7) 

Thus, if we regard Z[/3] as a lattice over Z, then by (0), Vp is by definition the 
dual lattice for Z[/3]. Hence by the well known ramification theorem (see, e.g., (TO, 



Chapter III]) the equality (§) follows with — ^/g'ifl), where g(x) = x m — k\x m 1 — 
■ — k m . ■ 

We will divide the proof of the main theorem into several steps. 
Step 1 (description of the homoclinic group). 

Lemma 11 Any homoclinic point t for Tp has the t m -coordinate 

S (t) = ^(i,/r\... ,/r m+1 ), (8) 

where u G Z[j3}. 
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Proof. We have MpVp = /3vp, where vp = (1, . . . , (3~ m+1 ). As was mentioned 
above, the dimension of the unstable foliation L u is 1, whence s(t) = kvp, and since 
Tgt — * 0, we have ||A;/3 n || — > 0, i.e., G T 7 ^. Now the claim of the lemma follows from 
©• ■ 

Let denote the group of units (= invertible elements) of the ring Z[/3]. 

Lemma 12 There is a one-to-one correspondence between the group Up and the set 
of fundamental homoclinic points for Tp. Namely, if t is fundamental, then u in (^) 
is a unit and vice versa. 

Proof. Suppose t is fundamental. Then the homoclinic point t whose In- 
coordinate is s = (£o)£o/3 -1 , • • • ,£,o(3~ m+1 ) can be represented as a finite linear inte- 
gral combination of the powers T fc t, i.e., 

£o(l, /T\ • • • , (3~ m+1 ) = J2 pr\ . . . , /3" m+1 ), 

k 

whence u J^ fc ek(3 k = 1. Therefore, u is invertible in the ring Z[/3]. 

Conversely, if u G Up, then using the same method, we show that the claim of 
the lemma follows from the fact that the equation ux = v! always has the solution in 
Z[/3], namely, x = u~ x u' . ■ 

Step 2 (reduction to T = Tp). To prove Theorem || we may without loss of 
generality assume T = Tp. Indeed, suppose M = C~ 1 MpC, where C G GL(m, Z). 
Then there is a natural one-to-one correspondence between 7i(T) and TC(Tp), namely, 
t G7Y(T) <^> Ct E.TC(Tp). Furthermore, if ip t is bijective a.e., then so is ipct, as 
ipct = C(p t . 

So, we assume first that T = Tp, and t is a general fundamental homoclinic point 
for Tp given by In this case the formula (|5|) becomes 



+oo 

<p t (e) = lim V] e k (3~ k 

k=-N 



ton?- 1 



mod Z m . 



Step 3 (the preimage of 0). Let Zp be defined by (0). 
Lemma 13 The preimage of can be described as follows: 

oo 

Op := (^ t T 1 (0) = {e G Xp : e is purely periodic and G Zp}. 
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Proof. By Lemma [I], Op is finite and since it is shift- invariant, it must contain 
purely periodic sequences only. Let a = Y1T e 3^~^ ■ Then by (0), ||cru£ /? n || ^ as 
n — > oo, whence from (^), therefore, au G and a G because u G Up. ■ 
Step 4 (description of the full preimage of any point of the torus). We are 

going to show that <p t is "linear" in the sense that for any two sequences e, e' G ^^(x) 
their "difference" will belong to Op. More precisely, let £^ denote both the sequence 
(. . . ,0,0,... ,0, e_ N , e-jv+i, . . . ) and its "value" e (7V) := J2t=-N 

Lemma 14 If ip t (e) = ip t (s'), then for any N > 1 there exists a G Zp such that 

\e^-(e')^\=(3 N a. 

Proof. Let £ denote the set of all partial limits of the collection of sequences 
\ £ (N) _ (e')WlN > 1, where |eW - (e') (7V) | is the sequence (. .. ,0,0,... ,0,e'!_ N , 
e?L N +i,...) whose "value" is |e (7V) - (e') (iV) |. It suffices to show that 8 C Op. Let 
5 G £; by definition, there exists a sequence of positive integers {Nk} such that 
5 (N k ) = |( £ /)(AT fe ) _ £ (iv fe )| ) A; = 1,2, . . . Then p t (5) = lim^ ^ t (^ (7Vfc) ) = 0, and we 
are done. ■ 

Therefore, if e G cp^ (x) for some a; G T" m , then we know that to obtain any 
e' G cp^ (x), one may take one of the partial limits of the sequence {e^ + (3 N a} for 
a G Zp, perhaps, depending on N. We will write 

s~e' m vt {e) = vt{e'). (9) 

Conclusion. Thus, we reduced the proof of Theorem |^ to a certain claim about the 
two-sided /3-compactum. 

Basically, our goal now is to show that the procedure described above will not 
change an arbitrarily long tail of a generic sequence e G Xp and therefore, will not 
change s itself. 

3 Final steps of the proof and examples 

Let fip denote the measure of maximal entropy for the shift (Xp,crp), and fi^ be its 
one-sided analog. We wish to prove that 

tip{eeXp:#[s] = l} = l, (10) 

where [e] = {s' G Xp : s' ~ e}. 

Step 5 (estimation of the measure of the "bad" set). We will need some basic 
facts about the measure fip. For technical reasons we prefer to deal with its one-sided 
analog fit. 
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Lemma 15 There exists a constant C\ = Ci(/3) G (0, 1) such that for any n>2 and 
any (i u i 2 , . ..) G X+, 

Proof. Let the mapping 7r : — > [0, 1) be given by formula (|1|) and m^" = 7r(uJ). 
Let C n (e) = (e n = z n ,£ n _i = £ n _i, . . . , e 1 = i-y) C and A n (e) = ir(C n (e)). The 
Garsia Separation Lemma |12[ says that there exists a constant K = K(/3) > 
such that if e and e' are two sequences in Xt and X/fc=i £kP~ k ^ Y^k=i £ 'k@~ k '■> then 
G=i( £ *- e fc)/3- fc | >^- n Hence 

< ^A(A„(e)) < 1, 

where £i denotes the Lebesgue measure on [0, 1]. Since for any (3 > 1, ml is equiva- 
lent to £i and the corresponding density is uniformly bounded away from and oo 
(see ||18||)) we have for some K' > 1, 

l/K' < /Tm+(A n (e)) < K', 

whence by the fact that 7r is one-to-one except for a countable set of points, 

l/K' < /3>+(C n (f)) < K' 

and the claim of the lemma holds with C\ = (f3K')~ 2 . ■ 

There is a natural arithmetic structure on X^\ the sum of two sequences e and 
e' is defined as the sequence equal to the /3-expansion of the sum {Y^T( £ k + e 'k)^ k }- 
Let Xp denote the set of finite words of length n that are extendable to a sequence 
in Xp by writing noughts at all places starting with n+1. We will sometimes identify 
X { g ] with the set Fin n ((3) :={e:e k = 0, k>n + 1}. 



By the sum e 2 , . . . , e n ) +e', we will imply e 2 , . . . , e„, 0, 0, . . . ) + e'. In JTT 



it was shown that there exists a natural L\ = Li({3) such that if e G Fin n ({3), e' G 
Fin n (/3) and § + G Fin(/3), then £ + e' G Fin n+Ll (j3). 

Recall that by Lemma || there exists r\ = r]{(3) G (0, 1) such that the quantity / 
in Definition ^| can be chosen in (j]8, 5) instead of (0, 5). We set 

= log(l/7y) 
2 ' log/3 ' 

Let L := max {L 1; L 2 }. We can reformulate the hypothesis that (3 is weakly finitary 
as follows (a denotes the /3-expansion of a): 

for any (e 1} e 2 , • • ■ , £n) G there exists (e„+i, . . . , e n+L ) G xf ] : (11) 
(ei, . . . , e n+L ) G X^ +L \ a + (e 1? . . . , e n+L ) G Fm(/3) for all a G Zg. 



A direct consequence of Lemma 15 is 
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Corollary 16 For any (z 1; i 2 , . . . ) G X^, 

/Ag ( e n+I< = in+Li = in+L—Xi ■ ■ ■ > £l = *1, 

[Ag i^n = i>ni = ^n— 1) • • • 5 ^-1 = ^l) 



> C 2 = Cf . (12) 



Lemma 17 // (ix, . . . ,i n ) G Xf' and (j u ... ,j k ) G X [ ', then (i u . . . ,i„,0,0,0,0, 

L /3 



Jl, • • • iJk) t ^-fi 



Proof. The claim follows from the definition of (see Introduction) and the 
fact that the positive root (3q of the equation x 3 = x + 1 is the smallest Pisot number 
0. Indeed, /3q = /3q + 1 and Xg is a subshift of finite type, namely, 



+oo 



Xf3 — \£ E L } \ £ n ~ 1 ^ £ n+l — £n+2 — £n+3 — — 

Now the desired claim follows from fIT| , Lemma 3] asserting that if (3' < (3, then 

(d 1 ((3'),d 2 ((3'),...)^(d 1 ^) 1 d 2 (f3),---)- ■ 
Let 

21 = {e G Xp \ 3n e N :\/a <E Zp, a + (e x , ... ,e n ) E Fin(fi)}, 
2l„ = {e G X+ | Vo G Z^, a + (e x , . . . ,e n ) G Fin(P)}, 
21' = {e G X+ | 3n G N : £ n +i = • ■ ■ = £„+l+4 = 0}. 

We will write tail(e) = tail(e > ) if there exists n G N such that = e' fc , k > n. The 
meaning of the above definitions consists in the fact that if e G 21 PI 21', then e G 2l n fl2l / 
for some n > 1 and by the theorem from [[Tl[] mentioned above, (e\, . . . ,e n ) + a = 



(e[, . . . , e' n+L ), whence by Lemma |D] 

tail{e + a) — tail{e) 

(more precisely, the tail will stay unchanged starting with the (n + L + l)'th symbol). 
It is obvious that 21 = U n 2t n . We wish to prove that /x£(2l fl 21') = 1. By the 
ergodicity of [Xt, /it, at), we have [it($l') = 1, it suffices to show that /i^(2l) = 1. 
Let <B n = X+\2l n . 

Proposition 18 There exists a constant 7 = j(/3) G (0, 1) st/c/j that 

m ^ (A 9 **) (l3) 
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Proof. We have 

n 

/4(8i n <B 2 n . . . n <B n ) = ^+(» x ) • I n . . . n » x ; 

fc=2 

< II^J(»* I »fc-in...n»i). 



fc=2 

Since 

it 



A ^ iiT(95 fc n...n58i) 



^ n gfc-x-i n <B k -L-2 n . . . n <Bi) 

f4(» fc _ £ _i n . . . n » x ) 
= //+(«8 fe | ?8 fc _x_i n n . . . n »0, 



we have 



[n/L] 

n QS 2 n . . . n »„) < JJ *4(» L k | n <B Lfe _ L _ 2 n . . . n 251). (14) 



k=2 



Now by the formula fll2l) , (3 being weakly finitary (see (|lT|)) and the deifnition of L 
we have 

/iJ(2l fc+L | e k = i fc , . . . , e x = > C 2 > 
for any (ii, . . . ,ik) G Hence 

I 23Lfc-L-i n ^Lfe-L-2 n . . . n » x ) < l - c 2 , 

and from ( 13 ) we finally obtain the estimate 

axJ(?8i nQ5 2 n...n5S n ) < (i-c 2 r/ L , 

whence one can take 7 = (1-C 2 ) 1/L , and (0) is proven. ■ 

As a consequence we obtain the following claim about the irrational rotations of 
the circle by the elements of Z[/3]. Let, as above, a denote the /3-expansion of a. 

Theorem 19 For a weakly finitary Pisot unit [3 and any a G Z[/3] fl [0, 1) we have 

tail(e + a) — tail(s) 

for p,p-a.e. e G Xt. 

13 



Proof. We showed that /xj(nf <B n ) = 0, whence //J (21) = /xJ(Uf 2l n ) = 1. ■ 
Conclusion of the proof of Theorem |9]. Fix G N. To complete the proof of 
Theorem |9], it suffices to show that the set 

V {k) = {e G Xp | ej = e' p j>k Ve' ~ e}, 
has the full measure \ip. By Proposition |T8|, for 

vf = {(e„ N , e. N+1 , . . . ) G X+ | (. . . 0, 0, e.^+j, . . . ) G 
Hp&n) > 1 - 7 fe_iV -» 1 as iV -> +oo. Hence 



and therefore 



M^) = lim /x+(P«) = 1, 



f) D« = 1 



vfc=l 



which implies (pT0|) . We have thus shown that for /x^-a.e. e G Xg, #y9 1 r 1 (<y9 t (e)) = 1. 
Let £ denote the image of /x^ under <p t . Since /x^ is ergodic, so is £ and since 
h^Acrp) = log/3, we have hc(T) = log/3 as well. Hence £ = C m is the Haar measure 
on the torus, as it is the unique ergodic measure of maximal entropy. So, we proved 
that 

C m {x G T m | fe^Or) = 1} = 1, 

which is the claim of Theorem || 

As a corollary we obtain the following claim about the arithmetic structure of Xp 
itself. 

Proposition 20 Let ~ denote the equivalence relation on Xp defined by (j^) and 
X'p := Xp/ ~. Then Xp is a group isomorphic to T m . 

Thus, Xp is an almost group in the sense that it suffices to "glue" some fc-tuples 
(for k < oo) within the set of measure zero to turn the two-sided /3-compactum for 
a weakly finitary Pisot unit (3 into a group (which will be isomorphic to the torus 
of the corresponding dimension). Note that in dimension 2 this factorisation can be 
described more explicitly - see |24], Section 1]. 

The following claim is a generalisation of Theorem 4 from ||25|| . Let T>(T) denotes 
the centraliser for T, i.e., 

V{T) = {Ae GL(m, Z) : AT = TA}. 
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Proposition 21 For a Pisot automorphism whose matrix is algebraically conjugate 
to the corresponding companion matrix there is a one-to-one correspondence between 
the following sets: 

1. the fundamental homoclinic points for T; 

2. the bijective arithmetic codings for T; 

3. the units of the ring Z[/5]; 
4- the centralis er for T ; 

Proof. We already know that any bijective arithmetic coding is parametrised 
by a fundamental homoclinic point. Let t be such a point for T; then any other 
fundamental homoclinic point t satsifies s = usq, where So and s are the corresponding 
IR m -coordinates and u &Up - the proof is essentially the same as in Lemma [12]. On 
the other hand, if ipt is a bijective arithmetic coding for T, then as easy to see, 
A := ftfto i s a toral automorphism commuting with T (this mapping is well defined 
almost everywhere on the torus, hence it can be defined everywhere by continuity). 
Finally, if u G Up and u = Y^=i u jP^ then A := Y^=i UjM^ belongs to GL(m, Z) 
and commutes with M and vice versa. ■ 

1 

golden ratio, and. £ = = -1 g , and 

Up = {±/T, n G Z}. 
Any bijective arithmetic coding for T thus will be of the form 

+0O 



Example 1. (see ||23|| ) Let T be given by the matrix M — ( I . Here j3 is the 



lim Y e k (3- k ( ?JT(iV\ mod Z ' 



where G {±1} and n G Z. 

For more two-dimensional examples see | 2^| . 

Example 2. Let T be given by the matrix M = ( 1 | . Here (3 is the real 

root of the "tribonacci" equation x 3 = x 2 + x + 1; as is well known, j3 is finitary in 
this case (see, e.g., (ll|). We have £ = _ 1 _ 2 ^ +3/32 = 1+9 22 > and s i nce ^[P] i s tne 
maximal order in the field Q(/3) and both conjugates of f3 are complex, again 

Up = {±/T, n G Z} 
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(recall that by Dirichlet's Theorem, Up must be "one-dimensional", see, e.g., J7J). 
Hence any bijective arithmetic coding for T is of the form 



lim 



N- 



-N 



22 

^ l±9|^M! r -2 



modZ 3 , 



where d G {±1} and n G Z. 
Example 3. Let M ' 




Here f3 is the positive root of x 3 = 3x 2 + 4x + 1. 



By the result from ||, /3 is finitary (see Introduction for the definition) and the 
fundamental units of the ring are (3 and 3 + i.e., 

Up = {±(3 n , ±(3 + /T 1 )' 1 , n G Z}. 
Besides, £o = 3/3 a_ 1 6/3 _ 4 = ~ 13 ~ 2 ^+ 6 ^ . Hence any bijective arithmetic coding is either 



lim V e k (3 k 



or 



+OO 



-JV 



/ ^) -13-21/3+6/3 2 \ 
^ -13-21/3+6/3 2 



n-1 



-I I ; -'i/3 2 ^n-2 y 



modZ 3 



7 



fc=-j 

where $ G {±1} and n G Z. 



-JV 



7?- 
\0 



7 

-13-21/3+6,3 2 
7 



(3 + /3- 



-l\n-l 



modZ 3 



-13-2lW ( 3 + r l ) n-2y 



Example 4. Finally, let M 



/ 1 
1 








1 

1 



1 \ 







Here (3 satisfies x 4 = x 3 + 1. Let 



us show that (3 is weakly finitary. A direct inspection shows that the only nonzero 
tail for the positive elements of Z[/3] is 10000. Hence Zp = {0, (3~ 2 + /?~ 3 ,/?~ 3 + 
/r 4 ,/?" 4 + /?- 5 ,/3" 5 + /r 6 ,/?" 6 + /?" 7 }. Let, for example, x = (3~ 2 + f3~ 3 ; since 
x + (3~ 5 = (3' 1 + (3~ 3 = (3' 1 + (3~ 4 + (3~ 7 = 1 + f3~ 7 G Fin(/3), we have by periodicity 
x + f3~ 5n G Fin{(3) for any n > 1. The other cases of a e 2^ are similar. Hence 
/3 is weakly finitary and we can apply Theorem [|. It suffices to compute Up; by 
the Dirichlet Theorem, it must be "two-dimensional" and it is easy to guess that the 
second fundamental unit (besides (3 itself) is 1 + (3. Hence Up = {±/9 n , ±(l + /3) n , n G 
Z} and the formula for a bijective arithmetic coding can be derived similarly to the 
previous examples in view of £o - — - M ' -" r — ' 



-3/3 2 +4/3 3 



283 



16 



4 General arithmetic codings and related algebraic 
results 



In this section we will present some results for the case when t is not necessarily fun- 
damental or T is not algebraically conjugate to the companion matrix automorphism. 
We will still assume (3 to be weakly unitary. Let us begin with the case T = Tp with 
a general t. We recall that there is an isomorphism between the homoclinic group 
Tt(T) and the group Vp, i.e., t <-> £. Let ip^ : Xp — > T m be defined as usual: 



<WJ = <Pt(e) 



lim 

AT-*+oo 



er 1 



-N 



modZ r 



where £ = £(t) G Vp. The question is, what will be the value of #<pj (x) for a 
£ m -typical x G T m ? 

The next assertion answers this question; it is a generalization of the corresponding 
result proven in |24| for m = 2 and for a finitary /3 in | 22| . Let D = D{(3) denote 
the discriminant of (3 in the field extension Q(/3)/Q, i.e., the product Yl&j(Pi ~ A/') 2 > 
where {/3i = /3, /3 2 , ■ ■ ■ , /3 m } are the Galois conjugates of /3. 

Theorem 22 For an a.e. x G T m wift respect to the Haar measure, 

^f(x) = \DN(0\, 
where N(-) denotes the norm of an element of the extension 



Proof. Let ipo denote the bijective arithmetic coding for Tp parametrised by 
£o and £ := £/£o G Z[f3]. If £ = Y^T=o Ci @ % i then one can consider the mapping 

:= y^^o 1 : r ^ m ~ > ^ will be well defined on the dense set and we may extend 
it to the whole torus. By the linearity of both maps, is a toral endomorphism. 
Thus, we have 



(15) 



Let A'^ is given by the formula A'^ 



Y^T=o c iTp- For the basis sequence /(°) 



17 



\ . . , 0, 0, . . . , 0, 1, 0, . . . , 0, 0, . . . ) with the unity at the first coordinate we have 
(A^ )(/ (0) ) = Mto'toP' 1 * • • • ,£o/T m+1 ) modZ m 

m— 1 

= £ c * T ^o, £o/T \ . . . , £ /T m+1 ) mod Z m 



i=0 
m—l 



to/ 3 ' 1 * • • • > z°p~ m+1 ) mod r '' 



i=0 



(^^•••^r^modZ 



¥>«(/ 



(0)^ 



Therefore, by the linearity and continuty, we have = A'^ = ^™=q CiTp- As (fo 
is 1-to-l a.e., will be i^-to-1 a.e. with K = | detA^|. By definition, N(i) is the 
determinant of the matrix of the multiplication operator x i— > ix in the standard basis 
of Q(/3), whence iV(^) = det because Tp is given by the companion matrix. Finally, 
N(£) = N(£)/Nfa) = DN(£), as by the result from p], Section 2.7], jV(f ) = l/D 
whenever £ is as in formula (|6]). ■ 

Note that historically the first attempt to find an arithmetic coding for a Pisot 
automorphism was undertaken in ||. The author considered the case T = Tp and t 
given by the IR m -coordinate s = (1, . . . , f3~ m+1 ). From the above theorem follows 



Corollary 23 The mapping 



+oo 



(p t (e) = lim V e k (5~ 



-N 



( 1 \ 



mod Z r ' 



is \D\-to-l a.e. 



Suppose now T is not necessarily algebraically conjugate to Tp. Let M be, as 
usual, the matrix of T, and for n G Z m the matrix be defined as follows (we 

write it column- wise) : 

B M (n) = (Mn, (M 2 - hM)n, (M 3 - fciM 2 - k 2 M)n, 



M 



TO— 1 



feiM 



m-2 



A; m _ 2 M)n, fc m n). 



Lemma 24 ylny integral square matrix satisfying the relation 

BMp = MB 



(16) 



is B = i?Af(n) /or some n G Z r ' 
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Proof. Let B be written column- wise as follows: B = (ni, . . . ,n m ). Then by 
( |16D and the definition of Mp, 

(feini + n 2 , k 2 ni + n 3 , . . . , fc m _ini + n m , fc m ni) = (Mni, . . . , Mn m ), 

whence by the fact that k m = ±1, we have Z? = Bm{*i) for n = k m n m . ■ 

Definition 25 TTie integral m-form of m variables defined by the formula 

/jv/(n) = detS M (n) 

u>z// 6e called the form associated with T. 

Proposition 26 Lei t G TC(T). Then there exists n e Z m swc/i t/iai 

/or C m -a.e. point x G T m . Hence the minimum of the number of preimages for an 
arithmetic coding of a given automorphism T equals the arithmetic minimum of the 
associated form fu ■ 

Proof. Let B := y^t^o 1 , where y?o is a certain bijective arithmetic coding for 
Tp. Then B is a linear mapping from T m onto itself defined a.e.; let the same letter 
denote the corresponding toral endomorphism. Then BTp = iptip^Tp = (ftUpVo 1 = 
TiftLfQ 1 = TB. Therefore the matrix B of the endomorphism B satisfies (0), whence 



by Lemma |24|, B = i?A/(n) for some n G Z," 1 . Hence (ft = Bm(u>)<Po, and we are done. 



Remark 27 It would be helpful to know whether there is any relationship between 
the n in the proposition and the IT 1 - coordinate oft. 

Theorem 28 The following conditions are equivalent: 

1. An automorphism T admits a bijective arithmetic coding. 

2. T is algebraically conjugate to Tg. 

3. The equation 

f M (n) = ±1 

has a solution in n G 1I a . 
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4- There exists a homoclinic point t such that for its Z m -coordinate n, 

(M k n | k e Z) = Z m 

Proof. (2)=K1): see Remark H 



(1) ^(2) 

(2) ^(3) 
(2)^(4) 



see the Proposition |2q ; 
also follows from Proposition ^6 



it is obvious that Mp satisfies this property (take n = (0, 0, . . . ,0, 1)). 
Hence so does any M which is conjugate to Mp. m 

Recall that a matrix M 6 GL(m, Z) is called primitive if there is no matrix 



K G GL(m, Z) such that M = K n for n > 2. Following |p4| , we ask the following 
question: can a Pisot toral automorphism given by a non-primitive matrix admit a 
bijective arithmetic coding? 

Note first that one can simplify the formula for fu- Namely, since the determinant 
of a matrix stays unchanged if we multiply one column by some number and add to 
another column, we have 



/ M (n) = ±det (n,Mn,... .M^n). 
Proposition 29 There exists a sequence of integers Af n (/3) such that 

f M n = ±N n {(3) • f M . 

More precisely, 



(17) 



/ 



M n {l3) = det 



(i) 



l 2n 



\ (m— l)r 



in 

(m) 
l 2n 



(m) 
a {m-l)n ) 



where {cin' ) }™ =1 are defined as the coefficients of the equation 



,( m ) 



Proof. By (0), the definition of an and the Hamilton-Cayley Theorem, 
/ M «(n) = ± det (n, M n n, M 2n n, ... , M {m - 1)n n) 



a92 ^ M m " J 



± det f n, f £ n, . . . , f £ „ (m _ 1)n 

±jV„(/3) • det (n, Mn, M 2 n, . . . , M n n). 



n 



20 



Corollary 30 A non-primitive matrix M n e GL(m,Z) is algebraically conjugate to 
the corresponding companion matrix if and only if so is M, and M n {(3) = ±1. 

Let us deduce some corollaries for smaller dimensions. 

Corollary 31 (see f$J$) For m = 2 the automorphism given by a non-primitive 
matrix M n admits a bijective arithmetic coding if and only if n = 2 andTr(M) = ±1. 



Corollary 32 For m = 3 the matrix K = M 2 ,M e GL(3, Z) ; is algebraically con- 
jugate to the corresponding companion matrix if and only if (3 satisfies one of the 
following equations: 

1. /? 3 = r p 2 + 1, r > 1; 
& /5 3 = r/5 2 - 1, r > 3; 
5. /3 3 = 2/? 2 — /3 + 1. 

Proof. We have Af 2 {(3) = det f J + ] = fcife + A; 3 = ±1. The case 

Y U KiK 2 + K3 J 

k 3 = +1 thus leads to subcases 1 and 3 and fc 3 = — 1 yields subcase 2. ■ 

Note that if M is the matrix for the "tribonacci automorphism" (see Example 2), 
then apparently the only power of M that is algebraically conjugate to the corre- 
sponding companion matrix, is the cube! Indeed, Mz{/3) = 2,J\f 3 (P) = —1,N±{(3) = 
— 8,J\fs(f3) = 29, etc. It seems to be an easy exercise to prove this rigoriously; we 
leave it to the reader. 

/I 1 0\ 

Example 5. Let M = I 2 3 1 . Here (3 satisfies x 3 = 5x 2 — Ax + 1 and the form 

V 1 V 

associated with M is (we write n = (x, y, z)') 

jM\X,y,z)=x + 2x z — xy —xyz + 3xz +y —3yz + 2yz + z . 

Obviously, the Diophantine equation fM(x,y,z) = ±1 has a solution, namely, x = 
l,y = z = 0. Hence by Theorem ^8|, M is algebraically conjugate to Mp\ for exam- 

/1 2 _i\ 

pie, B = B M (1,0,0) =12—1 conjugates them. To show that T admits a 

\1 -1 0/ 

bijective arithmetic coding, it suffices to check that {3 is weakly finitary. We leave it 
to the interested reader. 
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M 




fM(x,y) 



ax + by —ax 
cx + dy —ay 



a{cx 2 — (a — d)xy — by 2 ), 



and we related the problem of arithmetic codings to the classical theory of binary 
quadratic forms. In particular, T admits a bijective arithmetic coding if and only if 
the Diophantine equation 



The theory of general m-forms of m variables does not seem to be well developed; 
nonetheless, we would like to mention a certain algebraic result which looks rele- 
vant. Recall that two integral forms are called equivalent if there exists a unimodular 
integral change of variables turning one form into another. 

Proposition 33 Let M\,Mi in GL(m,%) be conjugate, and 

.U/,.1 1 = M 2 , 

where A e GL(m, Z). Then Jm x is equivalent either to J'm 2 or t° ~ /m 2; one? more- 
over, 



where A' is the transpose of A (we identify a form with the symmetric matrix which 
defines it). 

Proof. Since Mi and M2 are conjugate, they have one and the same characteristic 
polynomial. By the definition of fu we have 



cx 2 — (a — d)xy — by 2 = ±1 



is solvable. 



A'f M2 A = det A - f M] 



(18) 



f M2 (Av) = det(M 2 Av, {M\ - hM 2 )Av, . . . 

= det(AMiv, A(M 2 - ^Mi)v, . . . 
= det A ■ /mi(v), 



Av) 
Av) 



which is equivalent to (|TE|). ■ 
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